All Questions
3 questions
3votes
1answer
930views
Word ladder efficency problem
I have a problem dealing with word ladders. The problem is: given two words and a dictionary file, find the shortest word ladder between the two words. So if given the words cat and pot: cat -> cot -...
- 31
4votes
1answer
3kviews
Dynamic programming in Bin packing
Problem: Given a list L of objects of possible sizes from set S={1,2,4,8} and unlimited supply of bins of sizes 16 each and we have to use minimum possible numbers of bins to pack all objects of L. I ...
- 199
8votes
3answers
632views
Change of the complexity class through compiler optimization?
I am looking for an example where an algorithm is apparently changing its complexity class due to compiler and/or processor optimization strategies.
